#include<bits/stdc++.h>
using namespace std;
int n;
int a[100010];
bool ff[100010];
int fr=1;
bool check(){
	for(int i=fr;i<=n;i++){
		if(!ff[i])return false;
	}
	return true;
}
int main(){
	freopen("duel.in","r",stdin);
	freopen("duel.out","w",stdout);
	cin>>n;
	bool b=0,z=0;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(a[i]<a[i-1])b=1;
		if(a[i]!=1&&a[i]!=2)z=1;
	}
	if(b){
		sort(a+1,a+1+n);
	}
	if(!z){
		int k=0;
		for(int i=1;i<=n;i++){
			if(a[i]==2){
				k=i;
				break;
			}
		}
		int t=n-k+1;
		int o=n-t;
		if(t>=o)cout<<t;
		else cout<<n-t;
		return 0;
	}
	int i=1;
	int f=n;
	while(!check()&&i<=n){
		bool b=0;
		for(int j=i+1;j<=n;j++){
			if(a[j]>a[i]&&!ff[j]){
				b=1;
				ff[j]=true;
				break;
			}
		}
		if(!b)break;
		i++;
		fr++;
		f--;
	}
	cout<<f;
	return 0;
}
